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ABSTRACT : 

PURPOSE: To search for an empty entry at a high speed by searching 
a register group consisting of memory capable of operating 
independently of a table body through hardware for empty entry search 
according to index information. 

CONSTITUTION: An empty/occupation display for each entry of the 
table and a register in a register array for controlling it are 
specified by a decoder 2, and one set bit with top priority among 
data in registers 7, 8, and 9 for holding it read data is encoded by 
a priority encoder 10 into a binary code, which is held in registers 
12, 13, and 14. Further, the all "0" signal of respective bits is 
outputted by a decoder 15 for the encoder 10 and an AND circuit 16 
for the registers 7, 8, and 9, and registers 4 6 are controlled by a 
control part 21. Then, the decoder 2 generates addresses of levels 1, 
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2, and 3 in the array 1 to find the bit which is set to 1 first, 
thereby indicating an empty entry. 
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